package paixu_charu;

import java.util.ArrayList;
import java.util.Random;

//插入法    排序


public class inserSort {
    ArrayList al;
    public inserSort( int num,int mod){
        al=new ArrayList(num);
        Random rand=new Random();
        System.out.println("真好");
        for (int i = 0; i < num; i++) {
            al.add(new Integer(Math.abs(rand.nextInt())%mod+1));
            System.out.println("al["+i+"]="+al.get(i));
        }
    }
    public void SortIt(){
        Integer tempInt;
        int MaxSize=1;
        for (int i = 0; i <al.size() ; i++) {
            tempInt=(Integer)al.remove(i);
            if(tempInt.intValue()>=((Integer)al.get(MaxSize-1)).intValue()){
                al.add(MaxSize,tempInt);
                MaxSize++;
                System.out.println(al.toString());
            }else {
                for (int j = 0; j <MaxSize ; j++) {
                    if (((Integer)al.get(j)).intValue()>=tempInt.intValue()){
                        al.add(j,tempInt);
                        MaxSize++;
                        System.out.println(al.toString());
                        break;
                    }
                }
            }
        }
        System.out.println("真棒");
        for (int i = 0; i <al.size() ; i++) {
            System.out.println("al["+i+"]="+al.get(i));
        }
    }

    public static void main(String[] args) {
        inserSort is=new inserSort(9,50);
        is.SortIt();
    }
}
